Classification and Analysis on Routing Nodes in MANET using Fuzzy Proximity Relation with Ordering and Formal Concept Analysis

Routing information plays a vital role in Mobile Ad-hoc Network (MANET). In MANET, each node maintains routing information that assists the routing process. Routing nodes and their routing attributes are essential in determining the performance of MANET. Thus, it is necessary to obtain knowledge on routing nodes and their attributes. Keeping this in view, we have proposed a model that uses a fuzzy proximity relation with ordering and formal concept analysis (FCA). The fuzzy proximity relation uses routing attributes to identify the almost indiscernibility among the nodes. This result induces the almost equivalence classes of routing nodes. On imposing order relation on these equivalence classes, we obtain ordered categorical classes of routing nodes, which provides the further knowledge on routing nodes. We use FCA to obtain a concept lattice and further analysis on routing nodes and their attributes.